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Appln. No.: 09^280,528 

Amdt Dated January 15, 2004 

Reply to Office Action dated January 6, 2004 

Remarka/Afouments 

Claims 2-7, 10-24, 27 and 30-32 are currently perKlIng in the application. Claims 14, 
1 5, 1 6. 1 7, 23, and 24 have bean amended. 

Claims 14. 1 5, 1 6, 17, 21 , 23, 24. and 31 stand rejected under 35 U.S.C 1 12, second 
paragraph for being Indefinite. The instant amendment of the claims deletes the phrase 
"Is hard" from the claims. Additionally, the Applicants submit that the expression "group 
[py Is not indefintte but is an expression that is clearly defined in abstract algebra such 
that one sidlled In the art readily understands Its meaning. Attached as Exhibit A is 
page 75 from the Handbook of Applied Crvptoaraohv which provides the accepted 
definition for a group. In view of the above, it Is submitted that Claims 14, 15, 16. 17, 
21, 23, 24, and 31 particularly point out and distinctly claim the subject matter to which 
the invention is directed. 

Claim 7 stands rejected under 35 U.S.C. 103(a) as being anticipated by Cordery 
(6,175.827) in view of Vanstone (6,212,281). This rejection is respectfully traversed. 

The Examiner admits that Cordery does not teach or suggest that the private key of the 
first party is generated as a function of the certificate, information specifying attributes of 
the article and the private key of the CA. However, it is the Examiner's position that 
Vanstone teaches this missing element The Applicants submit that Vanstone does not 
teach or suggest the above method of calculating or deriving the private key of the first 
party. Rather, In Vanstone a message is encrypted using an encryption key derived 
from the short term publk; key r. The claimed invention does not encrypt the message 
this way. Additionally, in Vanstone the certificate is optionally used to provkie 
necessary redundancy and is included In the encrypted message. In the claimed 
invention the certificate is not encrypted, in view of the above, It is submitted that claim 
7 is not rendered obvious by the combination of Cordery and Vanstone. 
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Appln. No.: 09/280,628 

Amdt. Dated January 15. 2004 

Reply to Office Action dated January 6, 2004 

It is submitted that the application stands in condition for allowance. Reconsideration of 
the rejections Is respectfully requested and an early notice of allowance earnestly 
solicited. If the Examiner has any addrtional questions, please contact the undersigned 
at the number below. 



PITNEY BOWES INC. 
Intellectual Property and 
Technology Law Department 
35 Waten/iew Drive 
P.O. Box 3000 
Shelton.CT 06484-8000 



Respectfully submitted. 




Reg. No. 35,677 
Attorney of Record 
Telephone (203) 924-3880 
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§2.5 Abstmoi algebra _ 



? EXHIBIT A 
To Amendment dated 10/30/03 
-Appr(»97280,52r 



75 



2*159 Example (Blum integer) Fot the Blum inttgcrn =: 21, Jn - {1,4,5, 16, 17.20} and 
Qrv = {5, 17, 20}. The four square roots of a = 4 are 2, 5, 16, and 19, of which only 16 is 
also in Qai . Thus 16 is ihe principal square rooi of 4 modulo 21, □ 



2-160 Fact If n = is a Blum integer, then the function f : Qn - — 3 
mod n i$ a pennutation. The inverse function of / is; 



Qn defined by /(x) = 



2.5 Abstract algebra 

This section provides an overview of basic algebraic objects and their properties, for refer- 
ence in the remainder of this handbook. Several of [he definitions in §2.5,1 and §2.5.2 were 
presented earlier in §2^.3 in the more concrete setting of the algebraic structure Z^, 

2.161 Definition A binary operation * on a set S is a mapping from 5 x S to S. Tliat is, ^ is a 
nile which assigns to each ordered pair of elements £com 5 an element of 5. 



2.5.1 Groupd 

2«162 Definition A group (<?, consists of a set G with a binary operation « on G satisfying 
the following three axioms. 

(l) The group operation is associative. That is, a ♦ (6* c) (a * 6) * c for all a, b, c £ 

(ii) There is an element 1 € t?, called the identity elem&nt^ such that a* \ = \^a = a 
for all aeG, 

(iii) For each a^G there exists an element ^ G, called the inverse of a, such that 
a * a"^ = a"^ * a = 1. 

A group G is ahelian (or commutaiive) if, furthermore, 

(iv) a « 6 = & * a for all a, 6 € C 

Note that multiplicative group potation has been used for the group operation. If the 
group operation is addition, then the group is said to be an additive group, the identity ele- 
ment is denoted by 0> and the inverse of a is denoted — o. 

Henceforth, unless otherwise stated, the symbol * will be omitted and the group oper- 
ation will simply be denoted by juxtaposition. 

2.163 Definition AgroupGis^wfr^if (G) is finite. The numberofelements in a finite group is 
called its order. 

64 Exampie The set of integers Z with the operation of addition forms a group. The identity 
X_ element is 0 and the inverse of an integer a is the integer —a. □ 

^.165 Example The set Z^. with the operation of addition modulo ti, forms a group of order 
If i't'^- n. The set Zn with the operation of multiplication modulo n is not a group, since not all 
elements have multiplicative inverses. However, the set (see Definition 2.124] is a group 
of order ^ (n) under the operation of multiplicadon modulo n, with identity element 1 . □ 
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^ * ^ EXHIBIT A 

To Amendmont dated 10/30/03 
Appl. #09/280.528 



nbnty of Cdn«res5 Catatoghig-ln-FubUcatlMi D«ta 
Mcnezfti. A. J. (Alfred X), 1 9^5- 

• sJf^^SSL^^''^''^''' ^yp'o^raphy / Alficd Mtnczc,^ Paul van Oortchot. 
appUc^^) ^ " ^^"^ ^^"^ math^cfi «,d its 

Indudftfl biWioKiaphical leferenctt and index, 
ISBN 0-8493-a523-7 (alk. paper) 
I - Compuicnt-AcccM con£reI-4tMdbOTjcs, manuals, etc ' 

D. VIu«tOIIe.Sc(^ttA. HI, Talc. IV. Soiies; Discicto ™ *™ 
maUieinatics And its ^licaiion*. 
QA76.9.A25M463 1996 

^27609 

Of for Ite e«MeqtteBe« of their ^ ^ ^^'^ «««« iwponalaBty for Ac validity of dl nuerialt 

pemtfjsKm in writia; ten the poblisLr ''^ *^ «»««Mii*n atKtge or mrievsl syaen. without pdor 

orfr«rTi?£Sir:^r,:sri5^^ 

I>i.« -1 in^ to CRC P^. mc. ^ CO jTB^wrN^fs'S'lS^rSo^n*,,. 

© 1^97 by CRC Pros, Inc. 

No claim to origiiiai u^. Covermiwnt wotfcs 
Inrtmatioaal Standard Book Number («493.a523.7 
Libraiy of Con^rea Caid Number 96- J7609 

hSntcdJiiihc United States of America 1234567890 
FtiDted on &cid-^ce paper 
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